On domains that admit well-behaved strategy-proof social choice functions

نویسندگان

  • Shurojit Chatterji
  • M. Remzi Sanver
  • Arunava Sen
چکیده

In this paper, we investigate domains which admit “well-behaved”, strategy-proof social choice functions. We show that if the number of voters is even, then every domain that satisfies a richness condition and admits an anonymous, tops-only, unanimous and strategy-proof social choice function, must be semi-single-peaked. Conversely every semi-single-peaked domain admits an anonymous, tops-only, unanimous and strategyproof social choice function. Semi-single-peaked domains are generalizations of singlepeaked domains on a tree introduced by Demange (1982). We provide sharper versions of the results above when tops-onlyness is replaced by tops-selectivity and the richness condition is weakened.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Structure of Strategy-Proof Social Choice Part II: Non-Dictatorship, Anonymity and Neutrality*

Domains of generalized single-peaked preferences are classified in terms of the extent to which they enable well-behaved strategy-proof social choice. Generalizing the Gibbard-Satterthwaite Theorem, we characterize the domains that admit non-dictatorial strategy-proof social choice functions. We also provide characterizations of the domains that enable locally non-dictatorial, anonymous, and ne...

متن کامل

Maximal Domains for Strategy-proof or Maskin monotonic Choice Rules

Domains of individual preferences for which the well-known impossibility Theorems of Gibbard-Satterthwaite and Muller-Satterthwaite do not hold are studied. First, we introduce necessary and sufficient conditions for a domain to admit non-dictatorial, Pareto efficient and either strategy-proof or Maskin monotonic social choice rules. Next, to comprehend the limitations the two Theorems imply fo...

متن کامل

Characterization of Domains Admitting Strategy-Proof and Non-Dictatorial Social Choice Functions with Infinite Sets of Alternatives

We show, with an example, that the theorem on the characterization of the domains admitting strategy-proof and non-dictatorial social choice functions by Kalai and Muller (1977) does not hold when the set of alternatives is infinite. We consider two ways of overcoming this problem. The first identifies a set of domains admitting strategy-proof and non-dictatorial social choice functions when th...

متن کامل

Strategy-proof social choice on multiple single- peaked domains and preferences for parties

The concept of single-peaked domains is generalized to multiple single-peaked domains, where the set of alternatives is equipped with several underlying orderings with respect to which a preference can be single-peaked. We provide a complete characterization of the strategy-proof social choice functions on multiple single-peaked domains. We show also in the framework of a spatial voting model f...

متن کامل

Domains of Social Choice Functions on Which Coalition Strategy-proofness and Maskin Monotonicity Are Equivalent

It is known that on some social choice and economic domains, a social choice function is coalition strategy-proof if and only if it is Maskin monotonic (e.g. Muller and Satterthwaite, 1977). This paper studies the foundation of those results. I provide a set of conditions which is sufficient for the equivalence between coalition strategy-proofness and Maskin monotonicity. This generalizes some ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • J. Economic Theory

دوره 148  شماره 

صفحات  -

تاریخ انتشار 2013